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(54)Titie: VIRTUAL POSTACSE METORING SYSTEM 
(57) Abstract 

A virtual postage met^ing systmn (10) and method pro- 
vides value added services corresponding to postage meteting 
transactions. Funds are not stored at the user's site reducing die 
risk of unaudtorized modificatira of account balances. There 
is a database record (60) of every mail piece, which means 
diat verification will be inqnoved since all valid mail pieces are 
icnown. FUrlhnmcHe. the present invention ^bles die postal 
service to know die volume of mail to be processed prior to 
receipt of die pSysical mail pieces. Sbuse more mailer data is 
available (e.g. when users usually mail, how much mail per 
day, average postage amount) die virtual postage metering sys- 
tem (10) enables the postal service to predict mail handling 
pattuns. Fmally, users have die optiOT to pay as diey go (130) 
which contrasts present systems in lA^tidi funds must be cm 
deposit prior to being downloaded to a meter aldiough such 
downloaded funds may remain in die meter lot weeks before 
being used. 
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VIRTUAL POSTAGE METERING SYSTEM 

This is a continuation-in-part application of U.S. Provisional Patent 
Application Serial Number 60/049518, filed June 13, 1997 and assigned to the 
5 assignee of the present invention. 

Field of the Invention 

The present invention relates generally to a postage metering system and 
method for evidencing postage payment in an open system and, more 
particulariy, to a postage metering system and method for evidencing postage 
10 payment in a virtual postage metering system 10 configuration. 

Related Applications 

The present application is related to the following International Patent 
Applications Serial Number (Attorney Dodcet Numbers E-733. E-734, E-735, E- 
736 and E-738), all filed concurrently herewith, all t>eing assigned to the 
15 assignee of the present invention, all of which are incorporated herein by 
reference in their entirety. \ 

Background of the Invention 

Postage metering systems have been developed which employ encrypted 
information that is printed on a mailpiece as part of an indicium evidencing 

20 postage payment. The encrypted information includes a postage value for the 
mailpiece combined with other postal data that relate to the mailpiece and the 
postage meter printing the indicium. The encrypted information, typically 
referred to as a digital token or a digital signature, authenticates and protects the 
integrity of information, including the postage value, imprinted on the mailpiece 

25 for later verification of postage payment. Since the digital token incorporates 
encrypted information relating to the evidencing of postage payment, altering the 
printed infomiation in an indicium is detectable by standard verification 
procedures. Examples of systems that generate and print such indicium are 
described in U.S. Patents Numbers 4.725.718, 4,757.537, 4,775,246 and 

30 4,873,645, each assigned to the assignee of the present inventton. 

Presently, there are two postage metering device types: a closed system 
and an open system. In a closed system, the system functionality is solely 
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dedicated to metering activity. Examples of closed system metering devices, 
also referred to as postage evidencing devices, include conventional digital and 
analog (mechanical and electronic) postage meters, wherein a d^icated printer 
is securely coupled to a metering or accounting function. In a closed system, 
5 typically the printer is securely coupled and dedicated to the meter, and printing 
evidence of postage cannot take place without accounting for the evidence of 
postage. In an open system, the printer is not dedicated to the metering activity, 
freeing system functionality for multiple and diverse uses in addition to the 
metering activity. Examples of open system metering devices Include personal 

10 computer (PC) based devices with singie/multi-tasking operating systems, multi- 
user applications and digital printers. An open system metering devtee is a 
postage evidencing device with a non-dedicated printer that is not securely 
coupled to a secure accounting module. An open system indicium printed by the 
non-dedicated printer is made secure by including addressee information in the 

15 encrypted evidence of postage printed on the maitpiece for subsequent 
verification. See U.S. Patents Numbers 4,725,718 and 4,831,555, each 
assigned to the assignee of the present invention. 

The United States Postal Service ("USPS") has proposed an Information- 
Based Indicia Program ("IBIP"), which is a distributed trusted s^tem to retrofit 

20 and augment existing postage meters using new evidence of postage payment 
known as information-based indicia. The program relies on digital signature 
techniques to produce for each envelope an indicium whose origin can be 
authenticated and content cannot be modified. IBIP is expected to support new 
methods of applying postage in addition to the current approach, whteh typically 

25 relies on a postage meter to print indicia on maiipieces. IBIP requires printing a 
large, high density, two-dimensk>nal CZ-D"^ bar code on a maiipiece. The 2-D 
bar code encodes infomnation and is signed with a digital signature. 

The USPS has published draft specifications for IBIP. The 
INFORMATION BASED INDICIA PROGRAM (IBIP) INDICIUM 

30 SPECIFICATION, dated June 13. 1996. and revised July 23. 1997. ("IBIP 
Indicium Specification*^ defines the proposed requirements for a new indicium 
that will be applied to mail being created using IBIP. The INFORMATION 
BASED INDICIA PROGRAM POSTAL SECURITY DEVICE SPECIFICATION. 

2 



BNSDOCID: <WO ee57302A1_L> 



wo 98/57302 



PCT/US98/12081 



dated June 13. 1996, and revised July 23. 1997, ("IBIP PSD Specification") 
defines the proposed requirements for a Postal Security Device ("PSD"), which is 
a secure processor4>ased accounting device that dispenses and accounts for 
postal value stored therein to support the creation of a new "information based" 
5 postage postmaric or indicium that will be applied to mail being processed using 
IBIP. The INFORMATION BASED INDICIA PROGRAM HOST SYSTEM 
SPECIFICATION, dated October 9, 1996, defines the proposed requirements for 
a host system element of IBIP flBIP Host Specification^). IBIP includes 
interfacing user, postal and vendor infrastructures which are the system 

10 elements of the program. The INFORMATION BASED INDICIA PROGRAM 
KEY MANAGEMENT PLAN SPECIFICATION, dated April 25, 1997. defines the 
generation, distribution, use and replacement of the cryptographic keys used by 
the USPS product/sen/ice provider and PSDs ("IBIP KMS Spedficatlon"). The 
specifications are collectively referred to herein as the "IBIP Specifications": 

15 The IBIP Specifications define a stand-alone open metering system, 

referred to herein as a PC Meter comprising a PSD coupled to a personal 
computer ("PC") which operates as a host system with a printer coupled thereto 
("Host PC"). The Host PC runs the metering application software and associated 
libraries (collectively referred to herein as "Host Applications") and 

20 communicates with one or more attached PSDs. The PC Meter can only access 
PSDs coupled to the Host PC. There is no remote PSD access for the PC 
Meter. 

The PC Meter processes transactions for dispensing postage, registration 
arid refill on the Host PC. Processing is perfomied locally between the Host PC 

25 and the PSD coupled thereto. Connections to a Data Center, for example for 
registration and refill transactions, are made locally from the Host PC through a 
local or network modem/internet connection. Accounting for debite and credits to 
the PSD is also performed locally, logging the transactions on the Host PC. The 
Host PC may accommodate more than one PSD, for example supporting one 

30 PSD per serial port. Several application programs running on the Host PC, such 
as a word processor or an envelope designer, may access the Host Applications. 

The IBIP Specifications do not address an IBIP open metering system on 
a network environment. However, the specifications do not prohibit such a 
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network-based system. Generally, in a network environment a network Server 
controls remote printing requested by a Client PC on the network. Of course, ttie 
Client PC controls any local printing. 

One version of a network metering system, referred to herein as a "virtual 
5 postage metering system 10", has many Host PCs without any PSDs coupled 
thereto. The Host PCs run Host Applications, but all PSD functions are 
performed on Server(s) located at a Data Center. The PSD functions at the Data 
Center may be performed in a secure device attached to a computer at the Data 
Center, or may be perfomied in the Data Center computer itself. The Host PCs 

10 must connect with the Data Center to process transactions such as postage 
dispensing, meter registration, or meter refills. Transactions are requested by 
the Host PC and sent to the Data Center for remote processing. The 
transactions are processed centrally at the Data Center and the results are 
returned to the Host PC. Accounting for funds and transaction processing are 

15 centralized at the Data Center. See, for example, U.S. Patents Numbers 
5,454,038 and 4,873,645, which are assigned to the assignee of the present 
inventk>n. ' i 

The virtual postage metering system 10 does not confonm to all the 
current requirements of the IBIP Specifications. In particular, the IBiP 

20 Specifications do not permit PSD functions to be performed at the Data Center. 
However, it is understood that a virtual postage metering system 10 
configuration with each mailer's PSD located at the Data Center may provide an 
equivalent level of security as required by the IBIP Specifications. 

In conventional dosed system mechanical and electronic postage meters 

25 a secure link is required between printing and accounting functions. For postage 
meters configured with printing and accounting functions performed in a single, 
secure box, the integrity of the secure box is monitored by periodic inspections of 
the meters. More recentiy, digital printing postage meters typically include a 
digital printer coupled to a metering (accounting) device, which is referred to 

30 herein as a postal security device (PSD). Digital printing postage meters have 
removed the need for physical inspection by cryptographically securing the link 
between the accounting and printing mechanisms. In essence, new digital 
printing postage meters create a secure point to point communication link 
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between the PSD and print head. See, for example, U.S. Patent Number 
4,802.218, issued to Christopher B. Wright et ai. and now assigned to the 
assignee of the present invention. An example of a digital printing postage meter 
with secure print head communication is the Personal Post Office"^ 

5 manufactured by Pitney Bowes Inc. of Stamford, Connecticut. 

In U.S. Patents Number 4,873,645 and 5,454^3,038, a virtual postage 
metering system and method are disclosed wherein the postal accounting and 
token generation occur at a data center remote from the postage evidencing 
printer. Although the Data Center may be a secure facility, there remain certain 

10 inherent security issues since the accounting and token generatton functions do 
not occur in a secure device local to the postage printer. The virtual postage 
metering system includes a computer coupled to an unsecured printer and to a 
remote date metering system. The postel accounting and the token generation 
occur at the Date Center. 

15 The Date Center is a centralized facility under the control of a meter 

vendor, such as Pitney Bowes, or the Postel Service. As such, it is regarded as 
secure compared to ttie environment that mailers handle meters directly. 
However, date stored at the Date Center is accessible to Date Center personnel 
and. therefore, at a minimum, subject to at least inadvertent modification by such 

20 personnel. Any unauthorized changes to the user and meter date stored at the 
Date Center compromises the integrity of the virtual postage metering system. 

Summarv of the Invention 

it has t>een detemnined that a virtual postage metering system provides 
benefite that are not available under conventional postege payment s^tems. 

25 For the Poste, a virtual postege metering system provkles central management 
of all postege without the need to manage physical meters or PSDs. A further 
benefit is the opportunity to directly associate a mailer to each mailpiece as 
opposed to each reset. For mailers, no metering hardware, i.e. postege meter or 
PSD, is needed. Nor do mailers need to maintein current liste of valid 

30 addresses, such as with purchased CD-ROMs. Mailers can acquire postege on 
an as*needed basis. Finally, meter vendors do not have to keep track of 
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physical meters. A virtual postage metering system eliminates stolen or 
relocated meter problems and simplifies meter management in general. 

The virtual postage metering system is configured with a local PC 
obtaining postage value from a PSD that is remotely located at the Data Center. 
The PC includes a modem or intemet connection for accessing the Data Center. 

In accordance with the present invention, a virtual postage metering 
system and method provides value added services conresponding to postage 
metering transactions. Funds are not are stored at a user's site reducing the risk 
of unauthorized modification of accounting balances. There is a database record 
of every mallpiece, which means that verification will be improved since all valid 
pieces are known. Furthermore, the present invention enables the Post to know 
the volume of mail to be processed prior to receipt of physical mail pieces. Since 
more mailer data is available (e.g. when users usually mail, how much mail per 
day. average postage amount) the virtual postage metering system enables the 
15 postal service to predict mail handling patterns. Finally, userfe have the option to 
pay as they go which contrasts present systems in which funds must be on 
deposit prior to being downk)aded to a meter although such downloaded funds 
may remain in the meter for weeks before being used. 

Description of the Drawings 

20 The above and Other Objects and advantages Of the present invention Will 

be apparent upon consideration of the following detailed description, taken in 
conjunction with accompanying drawings, in which like reference characters 
refer to like parts throughout, and in which: 

Fig. 1 is a block diagram of a virtual postage metering system for 
25 dispensing postage embodying the principles of the present invention; 

Fig. 2 is a bock diagram of the Data Center database server and secure 
box for the virtual postage metering system of Fig. 1 ; 

Fig. 3 is a process flow for postage authorization and printing by a 
postage metering system; 

30 Fig, 4 is a flow chart of the process for evidencing postage by the virtual 

postage metering system of Fig. 1; 
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Fig. 5 is a flow ciiart of the process performed within the secure meter box 
of the virtual postage metering system of Fig. 1; 

Fig. 6 is a flow chart of the process for triclde charge method for 
accounting and distributing funds to multiple origins of deposit in accordance 
5 with the present invention; and 

Fig 7 is a flow chart of a prepayment method for accounting and 
distributing funds to multiple origins of deposit. 

Detailed Description of the Present Invention 

In describing the present invention, reference is made to the drawings, 
10 wherein there is seen in Fig. 1, a virtual postage metering system, generally 
designated 10. Virtual postege metering system 10 prints open system indicia 
for securely evidencing postage. Virtual postege metering system 10 Includes a 
plurality (only one is shown) of personal computer (PC) systems, generally 
designated 20, each having access to a printer 22 for printing evidence of 
15 postage on an envelope or label. PC 20 is connected with a transaction 
processing Date Center 30 that perfbnns postel accounting and evidencing of 
postege. The virtual postege metering system 10 allows each mailer to use a 
conventional PC to reniotely obtein evidence of postege payment on an as 
needed basis. Unlike conventional postege metering systems, virtual postage 
20 metering system 10 does not include any meter hardware located at the mailer's 
site. Nor are any postal funds stored at the mailer's site. All metering and 
accounting of funds occur at Date Center 30 using functional software and 
datebase records representing each mailer's "postage meter", referred to herein 
as a "meter account". 

25 The accounting method for virtual postege metering system 10 may be a 

conventional prepayment or post-payment system. The prefened mettiod a 
prepayment method wherein each mailer is required to put a minimum amount of 
money into the mailer's virtual postege metering system 10 account. As account 
funds drop below a specific level a refill is charged against the mailer's account. 

30 An alternate accounting method that is suitable for a virtual postage metering 
system is a real-time payment metiiod in which the amount of a transaction is 
charged to a mailer's credit card account when the transaction occurs. This 

7 
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method is referred to herein as a "tridtle charge" postage payment, because the 
mailer does not pay for postage for a mailpiece until the mailer is ready to print 
the nnailpiece. 

In the virtual postage metering system, a "meter" vendor, such as Pitney 
5 Bowes Inc.. provides the mailer with client software that runs on PC 20, e.g.. the 
client software may be downloaded firom the vendor's Intemet server. 
Alternatively, the client software may be the Intemet browser based home pages 
that provide user Interactions with the Data Center 30. The meter vendor also 
manages Data Center 30. The client software initiates communications with 

10 Data Center 30 which performs metering transactions to evidence postage for 
single mailpieces or batches of mailpieces. In the preferred embodiment, the 
client software establishes a connection to the Data Center, and requests 
postage by providing postal infonnation relating to the requested transactions, 
such as postage amount, addressee information and (optionally) the origin of 

15 deposit for each mailpiece. Data Center 30 receives the postei infonnation. 
determines the origin zip for the mailpiece(s). performs accounting functions and 
generates an encrypted evidence of postege paymeht. such as a token or digitel 
signature, and sends Indicium information including the toicen, to PC 20. PC 20 
receives the indicium information, creates an indicium bitmap, which can be 

20 displayed on a PC monitor (not shown) and printed on the mailpiece by printer 
22. PC 20 then disconnects from Date Center 30 or requests another 
transaction. The connection between PC 20 and Date Center 30 may be 
through a Networic Sen^ice Provider, such as on the Intemet, or by direct dial 
using the PC's modem. 

25 Virtual postege metering system 10 eliminates the need to maintein and 

account for traditional metering devices at each mailer's site and provides 
flexibility for handling requeste from multiple origins of deposit by each maiter. 
Virtual postege metering system 10 also provides value added services that are 
not available with conventional meter devices, such as, real-time address 

30 hygiene, direct marketing servtoes and trickle charge postege payment. Virtual 
postege metering system 10 provides user authentication by Date Center 30 to 
identify mailers with valid accounts. When a mailer has been authenticated for 
each request, for example, by a usemame, password or other conventional 
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methods, Data Center 30 services the request, and returns indicium infomriation 
to the PC 20 where the indicium is created and printed on the mailpiece. 

Referring again to Fig. 1, the mailer initiates a postage evidencing 
transaction by running client software in PC 20, which contacts Data Center 30. 
5 At Data Center 30, a Communication Server 32 supports connectivity from 
various communication technologies and protocols. The Communication Server 
merges all incoming traffic and routes it to a Function Server 34, which includes 
application software that supports mailer sign-on, postage dispensing and postal 
reporting. All mailer and meter information is iaccessed from a Database Server 

10 36 where the information is securely stored using secuiB cryptographic 
processes and protocols as described i^eiow. Data Center 30 maintains 
cryptographic keys for each meter account in Database Server 36. The 
cryptographic keys are used for postage evidencing and verification as well as 
for security of the records stoned in Database Server 36. A Key Management 

15 System 38 administers ail cryptographic keys used in virtual postage metering 
system 10. The cryptographic keys may be distributed to verifiers in remote 
k>cations. U.S. Patent Application Serial Number 08/553812, filed October 23, 
1995, and assigned to the assignee of the present invention, describes such a 
key management system. 

20 A mailer may establish a meter account through an on-line sign-up 

process with Date Center 30. During sign*up, the mailer enters, at PC 20, 
account information, such as user name, password and method of payment. 
Any registration fees can be charged at this time. Date Center 30, preferably 
administered by a meter vendor, such as Pitney Bowes Inc., arranges all meter 

25 licenses and agreements between rte mailers and the Post 

In the present invention, the PSD does not exist, i.e., there is no metering 
device coupled to the PC from which postege payment is requested. Virtual 
postege metering system 10 replaces the accounting and metering functions of 
the PSD vyrath metering software at PC 20 and mailer account infonmation 

30 performed and updated at Data Center 30. The virtual postege metering system 
10 provides each mailer with a metering system that has the capability of 
originating transactions from multiple origins of deposit. See, for example. 
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previously noted International. Patent Application Serial Number [Attorney 
Docket E-735]. 

Various methods can be used to determine the origin of deposit for a 
requested transaction. For example, a method for determining origin zip code 
5 using a caller ID from a telephone call is disclosed in U.S. Patent Application 
Serial Number 08/775.818. filed December 31, 1996, and assigned to the 
assignee of the present invention, which is hereby incorporated in its entirety by 
reference. 

In accordance with the present invention, one or more cryptographic 

10 modules, referred to herein as secure "boxes", are located within Data Center 30 
and are used to perfomi cryptographic processes. Each secure box Is a secure, 
tamper-evident and tamper-responding device, including a processor and 
memory, that stores encryption keys and perfomns cryptographic operations 
using the keys within the secure boundary of the device. Data Center 30 

15 includes several types of secure boxes, which are described below. In the 
preferred embodiment Data Center 30 includes multiple boxes of each type for 
redundancy and performance. ' i 

Key Management System 38 tndudes a manufecturing box (not shown) 
that provides top-level keys used to generate random numbers for seeding each 

20 of the other secure boxes. By sharing a common cryptographic key, the secure 
boxes communicate securely within Data Center 30. Key Management System 
38 also includes a "steel" box (not shown) that shares a common key with meter 
box 44 (described below) to encrypt/decrypt master token keys for postage 
evkiendng tnansactions for each meter account. The steel box nnerges a vendor 

25 key and a postal key into one record in cipher text. For each meter account. 
Data Center 30 creates a logical meter, i.e. a meter record, in Database Server 
36 by generating a token key using the vendor and postal keys, initializing meter 
registers (ascending and descending), meter freshness data (described below) 
and other postal information as part of the meter record, and then storing the 

30 meter record in Database Server 36. 

Data Center 30 also includes a meter box 44 that shares a secret key with 
the steel box for decrypting the token key encrypted in the meter record. Meter 
box 44 also holds the key used for digital signature of transaction records, which 
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are stored in Database Server 36. The only other infomiation stored in meter 
box 44 is freshness data for each meter record processed by meter box 44. For 
each postage transaction, meter box 44 generates at least one digital token or 
signs the postage transaction, and updates the meter record corresponding to 

5 the transaction. Each meter record in Database Server 36 includes postal funds 
as well as the token keys in cipher text. Meter box 44 uses the token keys to 
generate tokens, updates the postal funds in the meter record, and signs the 
updated meter record. In this manner, meter l>ox 44 performs and controls the 
secure accounting for each transaction. Meter box 44 can also be used to verify 

10 the token or the transaction signature for verification of the postage evidendng 
for the transaction. 

Data Center 30 also includes an authentication box 40 that shares a 
different secret key with the steel box to decrypt an user authenttoation key 
stored in cipher text in Database Server 36. Authentication box 40 also executes 

15 the authentication algorithms using the decrypted authenticaton key to 
authenticate a mailer. This function may be added to the steel box of key 
management system 38 to eliminate the need for a separate box at Data Center 
30. 

Finally, Data Center 30 includes an transaction box 42 that shares 
20 another secret key with the steel box to sign user transaction records other than 
the meter records signed by meter box 44, such as logins and login history 
records. Transaction box 42 later verifies the transaction record signature when 
the next transaction is requested. 

Referring now to Fig. 2, a configuration of Database Server 36, including 
25 a meter database 60, a mailer database 62 and a database of meter records 64, 
is shown. Meter database 60 comprises meter infomiation associated for each 
meter account, such as, meter serial number, record update counter, ascending 
register, descending register and other postal values. Meter Database 60 aiso 
includes storage of transaction records signed by meter box 44. The transaction 
30 records comprise, for example, origin postal code, transaction date/time, 
indicium date, delivery postal code, token(s), postage amount, and the digital 
signature. Mailer database 62 comprises mailer information and information that 
associates a mailer with a meter account. 

11 
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In operation, Communication Sender 32 receives a request for a meter 
transaction firom mailer PC 20. The application software in the Function Sen/er 
34 controls the processing of the transaction request. Function Server 34 
accesses mailer database 62 and meter database 60 to obtain records, including 
5 the appropriate meter record 64, corresponding to the meter account of the 
mailer initiating the request. Function Server 34 communicates mailer records 
from mailer datebase 62 to authentication box 40, which then authenticates the 
mailer requesting the transaction. Once the mailer has been authenticated. 
Function Server 34 communicates the appropriate meter record 64 to meter box 

10 44, which verifies a signatere and freshness date for the record. Meter box 44 
decrypts the encrypted key<s) that are stored within meter record 64, performs 
accounting fun(^ons on the ascending and descending registers in meter record 
64, and uses the key(s) to generate a token for the requested transaction. Meter 
box 44 then generates date for an indicium, and resigns nrieter record 64. The 

IS updated and signed record is then sent back to Datebase Server 36 where it is 
stored as part of meter database 60. 

At Date Center 30,the authenticatton keys arb| not available in plain text, 
but must be distributed to the mailer. Conventkmal methods of distributing and 
updating the authentication key for each mailer can be used. See, for exampte. 

20 prevfousiy noted U.S. Patent Application Serial Number 08/553812, which 
describes a key management system for distributing and updating cryptographic 
keys to the secure boxes and the mailer's PC. 

One of the importent tesks for key management system 38 is to obtein the 
postel key and associate it with a vendor key. In key management system 38, 

25 the steel box creates a meter serial number, manufacturing number, vendor and 
postel keys in one meter record 64 for each meter account. 

For the encryption/decryption algorithms, a set of triple DES keys are 
used for encrypting the encryption keys for generating a tokens or signatures for 
indicia. Another set of tripte DES keys are used for signing meter records. 

30 Meter box 44 securely stores botti sete of triple DES keys, in order avoid using 
only one key to encrypt the entire set of meter keys for generating a tokens or 
signatures for indicia, a derived key is used. The first set of tiiple DES keys 
derives triple DES keys by encrypting the meter (account) serial number in each 
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meter record. The derived triple DES keys then encrypt the encryption keys for 
the indicia which are to be stored in the Database Server 36. The second set of 
triple DES keys for signing uses a similar scheme to derive the signature keys in 
a similar manner, i.e. using the meter serial number as data to derive keys. It 
5 will be understood that one set of triple DES keys can be used for both 
purposes. However, it is desirable that each set of keys be used only for one 
purpose. 

In the preferred embodiment of the present invention, one common key is 
used to sign all transactions and records that require a digital signahire, such as, 

10 meter records, postage transactions, funds transfer records, master account 
records, etc. Multiple boxes of each box are used for redundancy and to share 
the workload as the number of transactions grow. The signing box, such as 
meter box 44 or authentication box 40, will also verify the signature of a record. 
NATith regard to the signature algorithm for meter record 64, a message 

15 authentication code (MAC) is employed to provkJe message integrity for the 
sensitive virtual postage metering system 10 records. This MAC involves 
multiple applications of the Data Encryption Standard (DES). The signature keys 
will be updated using the current month and year. During manufecturing, two 
initial master keys will be entered into the non-volatile memory (NVM) of meter 

20 box 44. NVM is used both for permanent storage and for the prevention of 
external access to the key information. The keys for indicia and the keys for 
signature are derived in a conventional manner, such as described above. The 
virtual postage metering system 10 record signature verification algorithm simply 
recalculates the signature of the meter record 64 using the signature algorithm 

25 and data within meter record 64 and compares calculated signature to the 
signature in meter record 64. 

Referring now to Fig. 3, a typical process flow for postage authorisration 
and printing is shown. The process includes operations occuning in four 
modules in a postage metering system: a mail generator module 80, a rating 

30 module 82, an accounting module 84 and an encryption module 86. The mail 
generator module 80 includes a list of addresses and a list of postal rate 
parameters. The rating module 82 includes the current rate table and a rate 
table signature which authenticates the current rate table. The accounting 
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module 84 Includes an ascending register (AR), a descending register (DR) and 
a piece count. The encryption module 86 includes cryptographic keys, origin ZIP 
Information and an Identification of the postage metering system (meter ID). 

In virtual postage metering system 10. mail generator module 80 resides 
in PC 20 and the rating, accounting and encryption modules reside at Data 
Center 30. The encryption module 86 resides in meter box 44. and the 
accounting module 84 resides in part in meter box 44 (AR, DR and piece count) 
and in Database Server 36 (accounting functions). The rating module 82 
preferably resides in Database Server 36, however, the rating module may 
reside in PC 20. In a PC metering system, the accounting and encryption 
modules would reside in the PSD and the mail generator and rating modules 
would reside in the Host PC. 

The following process Is described for a postage evidencing transaction 
for a single mallpiece. It will be understood that the process may also be used 
for postage evidencing transactions for a batch of mailpieces. 

The process begins with mall generator module 80 Initiating a request for 
postage. Prior to this request for postage, a uisjer has selected (for each 
mailpiece) a mailing address from the address list and entered or defaulted to 
various rate parameters for a mallpiece. The rating module 82 receives the 
request with the rate parameters, calculates postage amount and requests 
postage evidencing. It Is noted that the user may enter a postage amount, which 
could be one of the rate parameters in which case, the rating module would 
defer to the entered postage amount. The accounting module 84 approves the 
request for postage evidencing, subtracts the postage amount from the 
descending register, adds the postege amount to the ascending register and 
increments the piece count Once the accounting has been completed, the 
encryption process Is enabled. The encryption module 86 performs the 
encryption function using the postal and vendor keys, origin ZIP received from 
mail generator module), meter ID, AR and DR and piece count (collectively 
referred to as postal data). The encryption function, which is a cryptographic 
transformation computation that utilizes, for example, a secret key to produce digital 
tokens/signatures, provides one or more digital tokens or digital signatures of the 
previously noted postal data. The postal date and digital tokens/signatures are 
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inadvertent or intentional substitution of an old meter record for the cunent meter 
record during the virtual postage metering transaction. 

At step 225, if the compared freshness data are not identical, then, at step 
230, the meter box ends the transaction and alerts the Function Server 34 for 
5 possible tampering. If the freshness data stored in the meter record is identical 
to the freshness data associated with the meter record which is stored in the 
meter box, then, at step 235, the meter box decrypts the token key that was 
received In encrypted form as part of the meter recond. At step 240, the meter 
box perfonns accounting functions for the transaction, such as incrementirig the 

10 ascending register, decrementing the descending register and incrementing the 
record update counter. At step 245, the freshness data in the meter record is 
updated. At step 250, the freshness data stored in meter box 44 is updated. At 
step 255, the meter box generates the token using the decrypted token key. At 
step 260, the meter box updates the meter record by storing the new register 

15 values and record update counter in the meter record, and then signs the 
updated record using a key stored in the meter box. At step 265. the meter box 
sends the updated and signed meter record to Datebase Server 36 for storage 
until tiie next transaction for the meter account assigned to the meter record. 



20 with a trickle charge method of payment begins at step 300. with the mailer, 
through PC 20, authorizing use of a credit card account to a funds control center, 
such as a bank. (Such authorization may occur through the Data Center to ttie 
funds control center.) At step 305, the funds control center acknowledges such 
authorization and notifies Data Center 30. At step 310. ttie Date Center 

25 activates the mailer's PSA by assigning the mailer's credit card account to it and 
notifies tiie mailer. At step 315, the mailer, through PC 20, initiates a request for 
indicium information from ttie Date Center 30, providing postei infonmation, such 
as, postege amount and destination information. At step 320, Date Center 30 
responds to the request by verifying sufficient funds are availabte. charging fhe 

30 mailer's credit card account, detennining valid origin zip for the request, 
calculating a digitel token or digitel signature conresponding to the postei 
information provided with the request, and fonwarding the indicium infonmation 
including the digitel token to PC 20. Date Center 30 also stores infomnation 



Referring now to Fig. 6, the process for distiibuting funds in accordance 
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collectively referred to herein as indicium data. The mail generator receives the 
indicium data, optionally verifies that sufficient postage has been paid and prints 
the indicium. 

Referring now to Fig. 4. the process for securely performing a postage 
5 evidencing transaction in a virtual postage metering system is described. At step 
100. Communication Server 32 receives a request for postage evidencing from 
mailer PC 20. At step 105. Function Server 34 requests access to the mailers 
account infonnation stored in Database Server 36. At step 110. Database 
Server 36 sends mailer infonnation, meter infomnation. including a meter record 
10 associated with the mailer initiating the request At step 1 1 5. Function Sen/er 34 
sends the mailer infonnation to Authentication Box 40. When the mailer is 
authenticated at step 120. then, at step 125. Function Sen/er 34 sends the meter 
Information, including the meter record to meter box 44. At step 130. meter box 
44 authenticates the meter record, decrypts the encrypted token key which is 

15 part of the record, verifies freshness of the record, perfonns accounting, 
generates a token, updates the freshness data and signs the meter record, 
which is returned to Function Server 34. At step 135, Function Server 34 sends 
the updated and signed meter record to Database Server 36 and sends to the 
Communication Server 32 the token and associated postal infonnation needed 

20 to create an indicium. At step 140. Database Server 36 stores the updated and 
signed meter record. At step 145. Communication Sen/er 32 sends the token 
and postal information to mailer PC 20. 

Referring now to Fig. 5, the process perfonned within the secure meter 
box of the virtual postage metering system is described. At step 200. meter box 

25 44 receives a signed meter record. At step 205, the signature of the meter 
record is verified. If not verified at step 210. then, at step 215. the meter box 
ends the transaction and alerts the Function Server 34 for possible tempering. If 
the signature has been verified, then, at step 220, the meter box compares 
freshness data that is stored in meter box for each meter account to freshness 

30 date stored as part of the meter record. The freshness date chosen for this 
comparison must be date that is unique for each transaction. In the preferred 
embodiment, the record update counter is used, however a random number, 
time stemp or other nonce may be used. The comparison at step 220 prevents 

15 
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When meter box completes the accounting process, Function Server 34 
constructs the postage transaction record reflecting the completed transaction, 
signs it and sends it to Database Server 36 for storage. Function Server 34 also 
sends the updated meter record 64 that is receives from meter box 44 to 
5 Database Server 36 for storage. 

Database Server 36 includes records of mail volumes and accounting of 
postal funds within it database. By access Data Center 30. the postal service 
can perform on-line tracking of selected infbnmation available from Data Center 
3. Such infomiation includes volumes of mall pieces processed or In process. 
10 allocation of funds to originating post offices and meter account use. Such on- 
line tracking allows the postal sennce to manage it resources in a more efficient 
manner. For example, the postal service could identify locations with pedk 
woridoads and could detennlne kjcations of mail fraud by comparing mail 
volumes with expected postal revenues. 
15 Fundamental to virtual postage metering system 10 is ttie infonnation that 

is available wittiin Vhe files and records stored In Database Server 36. As 
described above, Data Center 30 provides typical metering related administrative 
senrices. such as evidencing postege. creating user accounts, auttienticating 
users, registering new meter accounts, activating and deactivating meter 
20 accounts, managing postage funds, and logging transactions and nieter usage. 
Date Center 30 provkles reports on postege transactions and meter usage to the 
user, to the administiBtor, such as Pitiiey Bowes Inc., and to the postel servtoe. 
The reporte can be organized by user account (and usefs departmentel 
accourite), indicia serial number, and/or origination zip, as requested. 
25 Date Center 30 has ttie capability of handling simuftaneous ^ecution of 

multiple transaction types, such as on-line and defened transaction execution. 
Date Center 30 provkles reception, queuing and execution of multiple 
requests/services concurrently. 

Date Center 30 "manufactures" meters, i.e. metering accounts, registers 
30 meters, licenses meters, activates vaiki meters, and deactivates invaiki meters 
from normal operation (i.e. out of service meters). The manufacturing of a meter 
enteils assodating ttie manufacturing number with the meter keys (such as 
postel key and ttie vendor key). The keys are securely instelled and verified. 

19 
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Function Server 34 interfaces with the Key Management System Sender 38 for 
installing keys, verifying Iceys, and registering meters. Meters ate activated by 
assigning one or more users the privilege of using the metering account The 
meter is associated with a meter record that includes an indicia serial number, 
5 manufacturing number, postal key, vendor key and piece count. 

The meter (i.e. indicia serial number) is associated with an origin postel 
code (e.g.. origination zip code) to accommodate postel deposit restricttons and 
accounting of postel funds. Date Center 30 registers meters for the postel 
servne by associating an indicia serial number with an originatfon zip code, and 
10 filing the appropriate postel fonms. If the meter has an origin postel code of 
"00000". the user shall be able to select the origin of deposit A ftoating origin of 
deposit "00000", allows customers to use their on-line meters frcmi a variety of 
locations. 

Date Center 30 creates, deletes, modifies and authentk»tes users. Date 

IS Center 30 sets up and modifies access righte for the users to request 
transactions, purchase postege. and receive administrative servk»s. Meters 
may t>e deactivated from nomial operation temporarily or permanently, due to 
insufficient funds, inspection, credit abuses or meter abuses. 

Value-Added Services 

20 Virtual postege metering system 10 provkies value-added servtees for the 

user and the postel servk». Date Center 30 alfows the user access to user 
account information, on-line rates, special mail services, address deansing and 
postel coding services. Date Center 30 shall allows the Post access to postel 
revenue accounting (postege used by origin postel codes) and to transfer files 

25 conteining address changes. The user may request accounting services by 
master account department, meter and user. 

Date Center 30 provkies tiie ability to cleanse an address (i.e. make 
corrections to invalid addresses) and attech postel coding. See, for example, 
U.S. Patent Number 5,454,038. Date Center 30 provides domestic and 

30 international postel rates. PC 20 can be integrated with a scale for input into the 
postel rating process. Date Center 30 provides on-line services such as certified 
mail and special receipts. Date Center 30 provides on-line tracking of postel 
funds and mail volumes to authorized postal employees. 

20 
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relating to each transaction as a historical record to be fonwarded to the Postal 
Service at a predetermined interval. At step 325. PC 20 obtains the indicium 
infomiation from Data Center 30, generates an Indicium bitmap and prints the 
indicium on the mailpiece. At some predetemriined interval, for example daily, at" 
5 step 330, Data Center 30 notifies the Postal Service of the total postage amount 
for each meter ID (PSA) and origin zip combination by fonwarding the historical 
record to the Postal Service. At step 335, the Postal Service combines the 
transactions for each origin zip to detennine the amount owed to each origin zip 
(local) post office. At step 340, the Postal Service assigns an appropriate 
10 amount of funds from the funds control center to each local post office. 
Alternatively, steps 335 and 340 could be performed at the Data Center or funds 
control center.) 

Refening now to Fig. 7, the process for distributing funds in accordance 
with a prepayment version of the present invention begins at step 400, with the 

15 mailer, through PC 20, sending funds to a funds control center, such as a bank. 
At step 405, the funds control center acknowledges such autiiorization and 
notifies Date Center 30. At step 410. the Date Center adjusts the PSA for the 
mailer to account for the additional funds and notifies the mailer. At step 415. 
the mailer, through PC 20, initiates a request for indicium infomnatton from the 

20 Date Center 30, providing postel Infomnation, such as, postege amount and 
destination infomiation. At step 420, Date Center 30 responds to the request by 
verifying suffident funds are available, debiting the mailer's account, detennining 
valkJ origin zip for the request, calculating a digital token or digitel signature 
corresponding to the postel information provided with the request, and 

23 fonA^arding the indrcium information including the digitel token to PC 20. Date 
Center 30 also stores infomnatidn relating to each transaction as a historical 
record to be fonwarded to the Postel Service at a predetemnined interval. At step 
425, PC 20 obtains the indicium information from Date Center 30, generates an 
indicium bitmap and printe the indicium on the mailpiece. At some 

30 predetennined interval, for example daily, at step 430, Date Center 30 notifies 
the Postel Service of the tote! postege amount for each meter ID (PSA) and 
origin zip combination by forwarding the historical record to the Postel Service. 
At step 435, the Postal Service combines the transactions for each origin zip to 
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determine the amount owed to each origin zip (local) post office. At step 440, 
the Postal Service assigns an appropriate amount of funds from the funds 
control center to each local post office. 

Function Server 34 performs the following process for user sign-up. 
5 Function Server 34 validates received sign-up infomation received from PC 20. 
Accessing Database Server 36, Function Sender 34 obtains the next available 
master account ID numt)er and the next available customer ID number from the 
database. Function Server 34 then creates a new master account record and, in 
conjunction with Key Management System Server 38, generates keys for the 
10 new meter account Function Server 34 server transfers funds from the newly 
created master account to the new meter account Function Server 34 creates a 
new meter record 64 which is stored in meter database 60 in Database Server 
36 and a new mailer record which is stored in mailer database 62 in Database 
Server 36. 

15 During sign up of new mailers, the mailer's address infonnation is entered 

at PC 20. The Virtual postage metering system 10 dient software running in PC 
20 selects the zip code from tiie address infonnation entered by a user. The zip 
code is checked to be a valkJ zip code and is assigned as the origin of deposit 
for the user's account The signup request is transmitted to the Data Center 30. 

20 Function Server 34 receives the request for a new mailer account and processes 
the request as set fortti above to establish a new meter record 64. The meter 
record 64 is then associated with the origin of deposit from the signup request, 
which becomes the default origin of deposit for meiier record 64. 

Function Server 34 performs the following process when a request for a 

25 postage transaction is received from PC 20. Function Sender 34 checks the 
valkiity of the postal data, such as date of mailing, amount of postage, origin 
postal code and destination address, that is received with tiie request. If not 
valid, Function Senrer 34 exits the process. If valid. Function Server 34 
communicates with Database Server 36 to retrieve the meter record 64 

30 corresponding to the user initiating the request Function Server 34 verifies 
sufficient funds are available in the user's account for the requested transaction. 
If sufficient funds are available, Function Server 34 sends the meter record and 
the postal data to meter box 44 which performs the process set forth above. 

18 
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Data Center 30 provides a change of address service to the users. The 
data center shall provide mechanism to accept a list of addresses from the post 
and manage the list. Addresses accepted from the user are checked against the 
list from the post to determine if any of the addresses have changed. The data 
5 center shall notify the user of addresses that have changed. 

Virtual postage metering system 10 includes load balancing capability 
which Data Center 30 to process requeste from all remote users in a timely and 
efficient manner. Load baiandng as applied to Virtual postege metering system 
10 ensures that each new request for service is directed to the teast used 
10 resource in a system where there are multiple resources providing the same 
service. This applies to VM resources like Communication Server 32. Functional 
Server 34. Database Server 36. Key Management System Server 38 and ttie 
secure boxes in Date Center 30. 

Virtual postege metering system 10 includes communicatton architecture 
15 that understands where the application services are located and the number of 
users connected to each server. This infomiatten allows the communicatton 
architecture to control the following features, Dynamic load balancing, 
redundancy and geographic distribution of the virtual meter server. 

Dynamic load balancing is a method to allow muitipte servers to connect 
20 to new users depending on how busy the server currently is. Redundancy is a 
method to allow muitipte virtual meter servers to reside simuHaneousiy on a 
networit. such that, if a main server goes down for any reason, the backup server 
passes all infomiation to the other corresponding on-line sen/er<s). Geographic 
distribution is the ability to locate senders locally on a networic over a Wkle Area 
25 Networic. 

Virtual postage metering system 10 uses distributed processing for load 
balancing the servers at Data Center 30 to improve performance. The 
communteations senders accept requeste for service from each PC 20 accessing 
Date Center 30. Function servers are registered upon startup. The 
30 communications servers select a functfon server for processing the service 
request. The service request is added to the function server's wait queue. 
When the function servers reaches 80% utilization, another function server is 
spawned and registered with the active servers. The function sen^ere check ttie 
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wait queue for service requests and process these requests, idle function or 
communication senders are unregistered and sliutelown, removing them from the 
active servers list. Database servers are registered to accept database lequests 
similarly to function servers. Multiple servers are running simultaneously to 
5 handle the workload. 

ft will be understood that although the embodiments of the present 
invention are described as postage metering systems, the present invention is 
applicable to any value metering system that includes transaction evidencing, 
such as monetary transactions, item transactions and information transactions. 
10 While the present invention has been disclosed and described with reference to 
a single embodiment thereof, it will be apparent, as noted above, that variations 
and modifications may be made therein, it is. thus, intended in the following 
claims to cover each variation and modification that falls within the true spirit and 
scope of the present invention. 

15 
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What is Claimari te - 

1. A method for evidencing postage on a mailpiece comprising the 
steps of: 

receiving at a data center postal infomiation relating to a mailpiece. said 
5 postal infomiation including recipient address infomiation for the mailpiece: 

generating a digital token for the mailpiece, said digital token including 
encrypted infomiation for the mailpiece based on said redpient address 
information; 

creating a transaction record, said transaction record including the digital 
10 token and the postal information; 

signing the transaction record; 

storing the transactton record in a database; and 

perfomfiing value added services using the transaction record. 

2. A system for dispensing postage value.' comprising: 

a data center communicatively coupled to a plurality of remote 
processors, sakJ remote processors initiating requests to the data center for 
dispensing postage value to be printed by a printer controlled by the remote 
processor, the datei center comprising: 
to means for communicating with the remote processors, sakJ 

communicating means receiving said requests for dispensing postage 

value; 

means coupled to the communicating means for storing data 

records, sakl data records including user account information and meter 
5 account infomiation associated with a plurality of users of users accessing 

the data center through sakl remote processors; 

means coupled to the communicating means and the storing 

means for metering using saki user account infomiation and sakJ meter 

account information; and 
9 means coupled to the communicating means, the storing means 

and the metering means for performing administrative functions within the 

data center. 
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a con,mun«aton se«er, the stomge means i™<udes a database se«er the 
means for perfbm*,, admlnlst«th» funcflons includes a function se^er.'and 
said metering means includes a secure meter box. 

4. The system of claims Wherein each user has et least one meter 

a«»ur«, each said meter a«oum being assigned to one of the usere access^ 

the data center. 

5. The system of daim 3 wherein said secure meter box and saw 

funcbon sen«r contrel the dispensing Of postage value frem each said meter 
account 

6. system of dalm 3 wherein said admmistrattVBfiunclions include 
ereabng and signing transaction records which are stored at said database 
senrer. each of said recorts conesponding to each postage dispensing 
transaction. ** 

7. The system of dairn 6 wherein said function server provides value- 
added services, said value-added sendees including online rating, special mail 
services, address deansing and postal coding sendees. 

8. The system of daim 6 wherein said administrative funoUons indude 
perfbmiing on-line trade of all postal transadion processed by the data center. 
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